Embedding l ${}_{p}^{m}$ into l ${}_{1}^{n}$
نویسندگان
چکیده
منابع مشابه
Embedding into l 2 ∞ is Easy , Embedding into l 3 ∞ is NP - Complete
We give a new algorithm for enumerating all possible embeddings of a metric space (i.e., the distances between every pair within a set of n points) into R Cartesian space preserving their l∞ (or l1) metric distances. Its expected time is O(n 2 log n) (i.e. within a poly-log of the size of the input) beating the previous O(n) algorithm. In contrast, we prove that detecting l ∞ embeddings is NP-c...
متن کاملOn the Embedding of 2-concave Orlicz Spaces into L
In [K–S 1] it was shown that Ave π ( n ∑
متن کاملBANACH SPACES EMBEDDING ISOMETRICALLY INTO Lp WHEN 0<p<l
For 0 < p < 1 we give examples of Banach spaces isometrically embedding into Lp but not into any Lr with p < r < 1.
متن کاملInterpreting LAp into V⊕L and V #L
This document’s goal is to interpret Soltys’ theory LAp [SK01, SC04] two times. Once over the field F2 into the theory V⊕L, and once over the integral domain Z into the theory V#L [Fon09]. Both theories capture basic arithmetic and include a function expressing matrix powering. Each interpretation is a mapping from LAp to V⊕L (respectively, V#L) of terms and formulas such that provability is pr...
متن کامل1 The Heisenberg group does not admit a bi - Lipschitz embedding into L 1 after
We show that the Heisenberg group, with its Carnot-Caratheodory metric, does not admit a bi-Lipschitz embedding into L1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematica
سال: 1982
ISSN: 0001-5962
DOI: 10.1007/bf02392350